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Abstract 

In the optimal partial transport problem, one is asked to transport a fraction 
< m < min{ ||/||Li,||5||Li}of the mass of / = fxn onto g = gxk while minimizing 
a transportation cost. If / and g are bounded away from zero and infinity on strictly 
convex domains and A, respectively, and if the cost is quadratic, then the free 
boundaries of the active regions are shown to be C^^^ hypersurfaces up to a singular 
-^n-i negligible set and away from 5(0 n A). This improves and generalizes a result 
of Caffarelli and McCann [7J and solves a problem discussed by Figalli [8], Remark 
4.15]. If in addition one assumes and A to be uniformly convex domains with 
C^'^ boundaries, then we prove that the singular set is H^^'^ cr-finite in the general 
case and H^^'^ finite if Q and A are separated by a hyperplane. 



1 Introduction 

Given two non-negative functions f,g& L^lMJ^) and a number < m < min{| |/| l^^i, 1 |li} 
the optimal partial transport problem consists of finding an optimal transference plan be- 
tween / and g with mass m. In this context, a transference plan refers to a non-negative, 
finite Borel measure 7 on M" x M" with mass m (i.e. 7(1^*^ x M") = m) whose first and 
second marginals are controlled by / and g respectively: for any Borel set A C M", 



7(A X M") < / f{x)dx, 7(M" X A)< g{x)dx. 

J A J A 

Let r<(/, (7) denote the set of transference plans. By an optimal transference plan, we 
mean a minimizer of 



inf / \x — y\ d'y{x,y). (1.1) 

Issues of existence, uniqueness, and regularity of optimal transference plans have re- 
cently been addressed by Caffarelli & McCann and Figalli [8], [9]. By standard meth- 
ods in the calculus of variations, one readily obtains existence of minimizers. However, 



in general, minimizers of (1.1) are far from unique. To see this, let f A g := mm{f,g} 
and suppose C"'{supp{f A g)) > (with £"(■) := | ■ | being the Lebesgue measure and 
supp{f A g) the support of f A g). Pick 



< m < / (/A g){x)dx, 



and let h < f A g he any function with ||/i||2,i(]8n) = m. Note that the transference plan 
7/i := {Id X Id)^h is optimal (since its cost is zero). However, to construct this family of 
examples, one needs C"'{supp{f A g}) > 0. Indeed, under a disjointness assumption on 
the supports, Caffarelli and McCann |71 Theorem 4.3] prove the existence of two domains 
Um C Q, Vm C A and a unique convex function such that the unique minimizer of 

is 7 := {Id X V\E')#/xc/„, where V\l/ is the optimal transport between fxUm 
9Xu„, {Um n VL and fl A are usually referred to as the active regions ) . Furthermore, 
by invoking Caffareli's regularity theory for the Monge- Ampere equation [3], [5], [6], 
the authors show that if / and g are supported on strictly convex domains separated by a 
hyperplane, then higher regularity on the densities implies higher regularity on \1/ in the 
interior of the active region Um H f2 [TJ Theorem 6.2]. Moreover, employing a geometric 
approach, Caffarelli and McCann prove ^ e r\Ura\E) [T, Corollary 7.14], where 

E C dVL is a possible singular set, and since V\l/ gives the direction of the normal to the 
free boundary dUm H f2 |7i Corollary 7.15], they also obtain local C^'° regularity of the 
free boundary (symmetric arguments imply a similar statement for dVm H - the free 
boundary associated to A). 

Figalli [8] studies the case in which the disjointness assumption on the supports of the 



densities is removed. He proves that minimizers to (1.1) are unique for 



11/ A S'IIlMM") <m< min{||/||ii(Kn), ||5(||ii(B;n)}, 

[HI Proposition 2.2 and Theorem 2.10]. In fact, uniqueness of the partial transport is 
obtained for a general class of cost functions c{x,y), dealing also with the case in which 
/ and g are densities on a Riemannian manifold and c{x,y) = d{x,y)'^, where d{x,y) is 
the Riemannian distance. 

As in the disjoint case, Figalli obtains local interior C°'° regularity of the partial 
transport (i.e. \l/ G Cl^^{Um H under some weak assumptions on the densities ^SJ 
Theorem 4.8]. However, in sharp contradistinction to the disjoint case, he constructs an 
example with C°° densities for which the partial transport is not C^, thereby showing 
that the interior C;°'" regularity is in this sense optimal [H Remark 4.9]. Furthermore, 
by assuming the densities to be bounded away from zero and infinity on strictly convex 
domains, he goes on to say that \1/ has a extension to M", and utilizing that V^E' gives 
the direction of the normal to dUm H fl (as in the disjoint case), he also derives local 
regularity of the free boundary away from d{Q fl A) [HI Theorems 4.10 & 4.11]. 

However, the author suggests that it may be possible to adapt the method of Caffarelli 
and McCann to prove Holder regularity of the partial transport up to the free boundary 
[HI Remark 4.15]. As a direct corollary, one would thereby improve the C/^^ regularity of 
the free boundaries away from the common region into Cj^" regularity. The first aim of the 



present work is to prove this result, see Corollary 3.15[ Our method of proof follows the 



line of reasoning in Caffarelli and McCann [TJ Section 7], although new ideas are needed 
to get around the lack of a separating hyperplane. Indeed, as mentioned earlier, Figalli's 



2 



counterexample to regularity of the transport map in the non-disjoint case shows that 
the assumption of a separating hyperplane plays a crucial role in the regularity theory 
of the partial transport. The key part of our proof is the adaptation of the uniform 
localization lemma |71 Lemma 7.11] (cf. Lemma 3.10). This is achieved by classifying 
the extreme points of the set Zmin which comes up in the course of proving this lemma. 
Indeed, in the disjoint case, Caffarelli and McCann prove that the extreme points are in A; 
however, this is insufficient to close the argument in the general case. To get around this 
difficulty, we make use of a theorem established by Figalli Theorem 4.10]. Our method 
has the added feature of allowing us to identify, in a very specific way, the geometry of the 
singular set which comes up in the work of Caffarelli and McCann and prove the general 
uniform localization lemma under assumptions which in the disjoint case turn out to be 
weaker than the ones found in their work [3, Lemma 7.11] (cf. Remark 3.11). 

The second aim of this paper is to prove that away from d{fl fl A), the free boundary 
intersects the fixed boundary in a C^'" way up to a "small" singular set. In the disjoint 
case, Caffarelli and McCann discovered that this set consists of nontransverse intersection 
points of fixed with free boundary and points that map to non-locally convex parts of the 
path-connected target region. Therefore, even in this case, one may not directly apply 
the implicit function theorem to obtain an estimate on its Hausdorff dimension. However, 
we exploit the geometry in the uniform localization lemma to prove that in addition to 
the above description, nontransverse singular points also have the property that when one 
shoots rays to infinity emanating from these points and in the direction of the normal to 
the boundary, the half-lines that are generated intersect the closure of the target region 
only along its boundary (see e.g. Figure 1 and the set Xg in Lemma 3.10). It turns out 
that this geometry is sufficient to connect the singular set with projections of convex sets 
onto other convex sets and prove a corresponding rectifiability result; this is the content 
of Proposition 4.3[ 

Mathematically, the previous discussion takes the following form: if the supports of 
the densities are separated by a hyperplane, then as previously mentioned, Caffarelli and 
McCann prove that ^ e Cl;"{n n Um\E), where E C 9fi is a closed set [3 Corollary 7.15]. 
We generalize an improvement of this result to the non-disjoint case. Indeed, our result 
states that there exists a closed set E C dVt U djV L fl A) for w hich ^ G CI;^{VL n Um \ E), 



and if fiflA = 0, then E G E (see Corollary 3.13 and R emark 3.14). Moreover, thanks to 
the general uniform localization lemma (Lemma 3.10), we are able to identify the set E 



explicitly in terms of the geometry of fl and A; using this information we prove, via density 
estimates, that the free boundary dUm fl f2 is a C/j" hypersurface up to an "H""^ negligible 
set when the supports are strictly convex (see Proposition 4.1 and Corollary 4.12). If 
in addition one assumes the supports to be uniformly convex with C^'^ boundaries, the 
singular set for the free boundaries is shown to be relatively closed (away from the common 
region fiflA) and cr-finite in the general case and compact with "H""^ finite measure 



in the disjoint case; this is the content of Theorem 4.10 
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The paper is organized as follows: in Section 2, we fix some notation and introduce 
relevant ideas from the literature which will be useful in our analysis. Section 3 is devoted 
to the C;°'° regularity theory of the partial transport up to the free boundary; indeed, 
in this section we utilize the method of Caffarelli and McCann [71 Section 7] to solve 
the problem mentioned by Figalli |H1 Remark 4.15]. Section 4 deals with the Hausdorff 
dimension of the singular set, and Section 5 discusses several open problems. 

2 Preliminaries 

In this section, we will fix the notation for the remainder of the paper and state some of 
the relevant theorems from the literature. 

2.1 Notation 

Definition 2.1. Given C M" and a convex set A C , we denote the orthogonal 
projection of Q onto A by Pa(^)- 

Note that in the special case when fl A = 0, P\{fl) C dA. Hence, we understand 
dP\{fl) to be the boundary of Pa{^) seen as a subset of dA. In other words, Pa^^I) is 
a manifold with boundary, and we denote the boundary by dP^i^)- In the general case, 
d{PA{Q) n dA) is defined in a similar way. 

Definition 2.2. Given a set A, we denote the tangent space of A at a point y 6 OA 
by TyA. Similar notation will be used if the set is Lipschitz. 

Definition 2.3. Given an (m — l)-plane it in M™, we denote a general cone with respect 
to TT by 

Cain) := {zeR"": a\P^{z)\ < P^x(z)}, 

where ttStt-'- = M*", a > 0, and Pn{z) & P^±(2;) are the orthogonal projections of z E 
onto IT and tt^ , respectively. 

Definition 2.4. Given a convex function we denote its corresponding Monge-Ampere 
measure by 

M^{B) := £"(9^(5)), 
where B C M" is an arbitrary Borel set and is the sub- differential of . 

Definition 2.5. For a convex body Z,t-Z denotes the dilation of Z around its barycenter 
z (center of mass with respect to Lebesgue measure) by a factor t > 0: 

t-Z := {l-t)z + tZ. 
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Definition 2.6. A Radon measure ^ on M" doubles affinely on X d MP if there exists 
C > such that each point x E X has a neighborhood C M" such that each convex 
body Z C Nx with barycenter in X satisfies fi[Z] < Cfj,[^ ■ Z\. The constant C is called 
the doubling constant of on X, and is referred to as the doubling neighborhood of fi 
around x. 

Definition 2.7. Given e > and a convex function we will denote the e centered 
affine section of at a locally convex point z G dom \I/ (i.e. the domain of'^) by 

Z,{z) := Zf{z) = {a; G M" : ^{x) < e + ^{z) + (z/„ x - z)}, 

where G M" is uniquely chosen so that z is the barycenter of Z^{z) (see ^ Theorem 
A. 7 and Lemma A. 8] and J^). 

Definition 2.8. Fixp > 2 and a domain Q gMP. A locally Lip schitz function : Vt ^M. 
is p-uniformly convex on Q if there exists C > such that all points of differentiability 
x, x' G n dom'V'^ satisfy 

(V*(a;) - V^(x'), X - x') > C\x - x'\p, 

where domV^ is the domain o/ V\l/. 

For an arbitrary convex function we recall that its Legendre transform is the convex 
function 

:= sup (x ■ ?/ - ^(x)). (2.1) 

Remark 2.9. As mentioned in /7, Remark 7.10], if a convex function \1/ is p-uniformly 
convex on n C rfom^, then ^* G C^'^{d^{n)). 

Definition 2.10. Let Z C M" be a closed convex set. A point p E Z is said to be exposed 
if some hyperplane touches Z only at p. 

Definition 2.11. Let Z C M" be a closed convex set. A point p E Z is said to be extreme 
if whenever p = (1 — A)po + ^Pi with A G (0, 1), then po = pi. 

2.2 Basic Setup 

Given two non-negative, compactly supported functions f,g E L^(]R"), we let 

n:={f > 0} and A := > 0}, 
so that Q n A = {f A g > 0}. We will always assume m to satisfy: 

11/ A g\\mR") <m< min{||/||ii(Kn), ||5(||ii(B;n)}. 
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By the results of Figalli [HI Section 2], we know that there exists a convex function 
and non-negative functions fm, Qm for which 

7^ := {Id X V^^)#/^ = (V^;; X Id)#g^, 



is the solution of (1.1) and V\l/m#/m = dm (see |H1 Theorem 2.3]). 

Figalli refers to \E'm as the Brenier solution to the Monge-Ampere equation 



with X G Fm := set of density points of {fm > 0}, and V\l'm(-^m) C 6*^:= set of density 
points of {gm > 0}. Moreover, following Figalli P Remark 3.2], we set 



(s,5)er™ 

where is the set 

{Id X v^^)(F„ n Dy^j n (v^:;, x id){Gm n z^v*^), 

with -Dv-i-m and -Dy*^ denoting the set of continuity points for V\l'm and V^m, respec- 
tively. 

We denote the free boundary associated to fm by dUm H VL and the free boundary 
associated to gm by dVm H A. They correspond to dFm H VL and c?Gm H A, respectively 
[SI Remark 3.3]. Recall from the introduction that one of the goals in this paper is to 
study the regularity of the free boundaries away from 5(^2 H A). One method of attacking 
this problem is to first prove regularity results on '^m and then utilize that V\l/m gives 
the direction of the normal to the free boundary dUm H Vt (by symmetry and duality, this 
would also imply a similar result for dVm H A) . Indeed, in the following two theorems, 
Figalli employs this strategy to obtain local regularity. 

Theorem 2.12. Theorem 4-^0] Suppose f,g are supported on two bounded, open, 
strictly convex sets Q cW^ and A C M" respectively, and 

||log(/(a;)/^(2/))||L-(cxA) < oo. 

Then there exists a convex function ^m G C^(]R'^) nC/j"(C/m nil) such that = on 
UmPi^, V^m(x) = X on A\Vm, and V^m(]R") = A. Moreover, V^^ : t/m n Vm n A 
is a homeomorphism (with inverse V'^m)- 
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Theorem 2.13. |3, Theorem Assume the setup in Theorem 2.12. Then {dUm^^)\ 
dA is locally a surface, and the vector V^mix) — x is different from zero, and gives 
the direction of the inward normal to Um- 

Remark 2.14. If x & (dUm H dfl) \ d{Q fl A), then V'^mix) 7^ x and the same argument 
used to prove Theorem 2.1^ shows that dUm CiQ is locally away from d{Q fl A). 

In our study, we shall also make frequent use of the fact that free boundary never 
maps to free boundary. This is summed up in the following proposition fS^, Proposition 
4.13]: 

Proposi tion 2.15. (Free boundary never maps to free boundary) Assume the setup in 
Theorem 



2.12 and let \E'm be the corresponding extension of'^m- Then 



(a) ifxe dUm n Vt, then W^rn{,x) ^ dVm n A; 

(b) if X e dUm n dVL, then V^mix) ^ dVm n A. 

Moreover, we will also need the fact that the common region fl A is contained in the 
active regions [HI Remark 3.4]: 

Remark 2.16. 

n A c t/„ n n A c Kn n A. 

In order to analyze the singular set for the free boundaries, we recall two more sets 
which will play a crucial role in the subsequent analysis; cf. [3 Equations (7.1) and (7.2)]. 
The nonconvex part of the free boundary dUm H f2 is the closed set 



dncUm := G n Um ■ ^ H Um fails to be locally convex at x}. (2.2) 
Moreover, the nontransverse intersection points are defined by 



dnt^ := {x e on n n n dUm ■■ (v*„,(x) -x,z-x) <o Vzen}. (2.3) 

By duality, dncVm and dnt-A are similarly defined. 



2.3 Tools 

Next, we collect several well-known results from the literature of convex analysis and 
geometric measure theory which will be useful in our subsequent analysis. The following 
lemma is a slight adaptation of such a result [ini Proposition 10.9]. Its corollary follows 
by a standard covering argument. 

Lemma 2.17. Let M C M™' be compact and suppose vr is an (m — 1)- dimensional hyper- 
plane. If there exist 6 > and a > such that for all x G M, 

{Bs{x)nM)n{x + CM) = 

then there exist N & N and Lipschitz functions fi : W^~^ — )■ where i G {1, . . . , A^}, 
such that M = IJili fi{Ki), with Ki C W^~^ compact. In particular, H^~^{M) < oo. 



7 



Corollary 2.18. Let M C be compact and suppose that for each x G M , 'k{x) is an 
{m — 1)- dimensional hyperplane. If there exist 6 > and a > such that for all x G M, 

{Bs{x) n M) n (x + C,(7r(a;))) = 0, 

then there exist D G N and Lipschitz functions fi : W^^^ -> where i G {1, • • • ,-D}, 
such that M = IJiii fi{Ki), with Ki C M™^-*^ compact. In particular, H"^^^{M) < oo. 

The next Lemma quantifies the geometric decay of the sections of an arbitrary convex 



function whose Monge- Ampere measure satisfies a doubling property (see Definition 2.7). 
The proof may be found in Caffarelli and McCann [71 Lemma 7.6]. 

Lemma 2.19. Given < t < i < 1 and C > 0, there exists Sq = So{t,t,S,n) G (0,1), 
such that whenever is a fixed section centered at zq & X := sptM^, of a convex function 
^' : M" — )> (— oo, oo] whose Monge-Ampere measure satisfies the doubling condition 

M^[Zs,{z)]<CM^[]^-Z,,{z)] 

for all s G [0, 1] and all z in the convex set X fl Zf^^zo), then 

z E X nt ■ Z^{zq) =^ Zse{z) C i ■ Z^{zo), Vs < Sq. 



Corollary 2.20. Assuming the setup in Lemma 2.19, we have 



Z^k^{x) C t'' ■ Z^{x), 
for all s < So(0,f), i G (0, 1) and integers k >0. 

The following theorem of Straszewicz establishes a connection between exposed and ex- 
treme points of a closed convex set pT| Theorem 18.6]. 

Theorem 2.21. For any closed convex set Z C M", the set of exposed points of Z is a 
dense subset of the set of extreme points of Z . 

The next theorem of Blaschke is a classical result which states that a family of convex 
bodies living in a ball admits a converging subsequence in the Hausdorff topology 



Theorem 2.22. The space of all convex bodies in M" is locally compact with respect to 
the Hausdorff metric. 
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3 The C/j" regularity theory 

In what follows, we apply the method of Caffarelli & McCann |7| Section 7] to derive 
the C/j" regularity of the free boundary away from the common region. Unless otherwise 
stated, we will always assume the following on the initial data: 

Assumption 1: Assume /, g are bounded away from zero and infinity on strictly convex, 
bounded domains Vt C M" and A C M", respectively. 



Indeed, this is the main assumption of Theorem 2.12 , therefore, whenever we will employ 
this theorem in the statements of our results. Assumption 1 will be implicit. We start 
the analysis by identifying the support of the Monge- Ampere measure corresponding to 
'^rn- By using an equation from the work of Figalli [8, Equation (4.5)], one may prove 
this result in a similar manner (in fact, almost verbatim) as was done in Caffarelli and 
McCann [71 Lemma 7.2]; hence, we omit the details. 



Lemma 3.1. Let be the C (M") extension of'^m to M" given by Theorem 2.12 Then 
\&m has a Monge- Amp ere measure that is absolutely continuous with respect to Lebesgue, 
and there exist positive constants c, C (depending on the initial data) so that for any Borel 
set E C M", 

c\Ef^{^l^Urn)\ + \Ef^{k\V„,)\<M^iE)<C\Ef^{Slf^Urn)\ + \Ef^{k\V^)\. (3.1) 



Next, we identify a set on which the Monge- Am pere measure corresponding to the con- 
vex function \E^m doubles affinely (recall Definition 2.6). This will be useful in quantifying 
the strict convexity of 



Lemma 3.2. Let be the C^{W^) extension of'^m to M" given by Theorem 2.12 



'^m has a Monge-Ampere measure which doubles affinely (see Definition 2.6) 



Then 
on 



X ■.= nnUm \ (dncUm u [dv^ n A n (9(r] n A)) 

Moreover, any ball = B^{x) which has a convex intersection with Q fl Um and is 
disjoint from A \ Vm is a doubling neighborhood around x. 



Proof. First, since dVm H A does not intersect Um H Vt (by Remark 2.16), the only place 



where K\Vm may possibly intersect Um fl is on dVm H A fl diVt fl A). Now if x G X, 
then there exists R = R{x) > for which Br{x) n (A \ Vm) = and := 1] n f/„ fl Br{x) 



is convex. With this in mind, thanks to Lemma 3.1, we may proceed verbatim as in [71 
Lemma 7.5] and [H Lemma 2.3] to prove the result. 

□ 
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L{X4,) 



Figure 1: Xi G A2; X4 G Ai; X2,X3 G S2. 



Note that the set X from the previous lemma on which doubles affinely excludes 
non- locally convex points in fl Um] since Caffarelli's regularity theory employs the dou- 
bling property, and since the active region is not necessarily convex, this suggests the 
existence of a potential singular set. Indeed, we will now define and prove some topo- 
logical results of various sets which will naturally come up in the course of our study; 
these sets will be used to construct candidates for the singular set. Although seemingly 
technical, they have a very geometric flavor, see Figure 1. 



Definition 3.3. (Components of the singular set) Let \E'm, be as in Theorem 2.12. Then, 
for X G d{Vl n Um) and x 7^ V'^rn{x), let 



Lix) := IV'^mix) + 



t:t>0 



K := \ x e d{n n Um) : V^„(a;) ^ x, L{x) H fl f/„ C d{n (1 U„ 



The following two sets play a critical role in our study: 



^2 := {dUm n M n r]) u {dQ ndAn {v^. 



z = z 



}) u(9v;,n9(^nA). 
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It will prove useful for us to decompose Si into the part which touches the free boundary 
and the part which is disjoint from the free boundary: 

Ai := Si n dUm; 
:= Si \ dUm. 



Remark 3.4. If x G Si (1 il, then x e dUm n and V^m(a;) G dntA C fl A, a 
contradiction to Proposition \2.15\ Hence, Si C dQ. 

Lemma 3.5. {dUm ndAnU)u [dV^ ndQnA) C {V^m{z) = V^*m{z) = z}. 



Proof Suppose first that x G dV^ n d^l n A. Then, since 8X^0 911 n A C A \ Kn, it 



follows that V^m{x) = X hj Theorem 2.12, But by Remark 



2.16 



we know 



QnAc {AnVm)n{nnu„ 



therefore, dVm Oil (1 A C AnVmniln Um, and since V^™ : n f/^ ^ A n Kn is a 
homeomorphism with inverse V^^, we have V\E'5^(a;) = V\E'5^(V\l'm,(a;)) = x. An entirely 
symmetric argument yields 811^ D OAnD. C {V^miz) = V'^*^{z) = z}. □ 



Remark 3.6. We note that if x E S2, then by Lemma 3.5, W'^mix) = x so V\l'm('S'2) 

52. 

Lemma 3.7. Let Xg := 6*1 U 5*2. Then S2 and Xg are compact. 



Proof. First, we note that Xg G Q U A, and since f2 U A is bounded, it suffices to prove 



that 5*2 and Xg are closed. First, we prove the assertion for 6*2: note that by Lemma [3~5 

^2 c {du,n n M n H) u {on ndAn {V^U^) = z}) u {dVm ndnnA) 
c (^{dUn, ndAnU)u {dn n dA) u ndnn A)) n {v^^(z) = z} 
c S2U {on ndAn {v^„(z) = z}) c ^2. 



Next, we show Si C Si U S2 = Xg. Indeed, suppose {xn} C Si with x„ — > x G 17 U A. 
Then, as d{fl fl Um) is compact, we have that 

xEd{nnUm)- (3.2) 

Let yn := V^mixn) G dntA cdAn dVm so that for all ^ G A, 

{V<i/Uyn)-yn,Z-yn) < 0. 



11 



By continuity of V\^m and compactness of dA fl dVm, Un V\^m(a^) ='■ y ^ dA fl dVm, 
and by continuity of V"^^ and of the inner product, it follows that for all z E A, 

{V^l{y)-y,z-y)<0. 

Hence, y G dntA and 

X = V^liy) = iV^m)-\y) e V^-^(9„,A). (3.3) 
Let us first assume V\l'm(a;) 7^ x. In this case, if there exists t > such that 

\X-V'^m{x)\ 

then since fl fl [/^ is open, for n large enough we will also have 

a contradiction to the fact that a;„ € -ft'. Therefore, we obtain that for all t > 0, 



V^m(x) + 



X 



[X 



\x 



V^^Jx) 



hence, x E K and together with_(3.3), we obtain x G Si. Now it may happen that 
V^'„^(a;) = X. 
X e ^Af^ dVm 



In this case, by (3.3), we know x = V'^r 



{X 



G dntA, so in particular 
Moreover, by (|3.2[), we also have x G d{Q fl Um)- If x G dUm H Q, then 



it follows that x G dVm nil, a contradiction to the fact that the free boundary does not 



enter the com mon region (see Remark 2.16). Therefore, we must have x G dVm fl dil; 
hence. Lemma 3.5 implies x E S2 and so Si C SiU S2. □ 



Corollary 3.8. Let be the C^(R") extension of'^rn to 



Then for all z E dA and R>0 with Br{z) fl 91] = 0, we have that 
compact. In particular, V^rn{Si) \ dQ is relatively closed in dA \ dQ. 



given by Theorem 

iSi)nB~ 



R 



2.12 



Z) IS 



Proof. It suffices to prove that V\&m(5'i) ni?ii;(z) is closed. Let ?/„ G 'W^m{,Si)r\BR[z) and 
suppose yn ^ y E d ntAn Bjjjz). Set Xn ■= V\&.j^(?/„) and x := V\E'J^(?/). Then by repeating 
the proof of Lemma 3.7, it follows that x E d{Q fl Um), L{x) fl fl Um C d jQ fl Um), and 

that Xr, E dQ; 



3.4 



X E V'^^{dntA). Since y„ G V'^m{Si), it also follows from Remark 
hence, x E dfl. Now if y = V\^m(a^) = x, then y E dfl. However, y E Br{z), and by 
assumption, Br{z) fl dVl = 0. Thus, V'^m{x) 7^ x, and y E V\E'm('S'i) fl Br{z). Since 
V^rn('S'i) n Br{z) is compact, V^'m(S'i) \ dfl is relatively closed in dA \ dfl. 

□ 
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Remark 3.9. By arguing as in the proof of Corollary 3.8, one may similarly deduce that 
the set V\l/m(^i) \ dfl is relatively closed in dA \ dQ. Moreover, it is not hard to see that 
Si and Ai are relatively closed in dQ \ dA. 

Next, we generalize the uniform localization lemma of Caffarelli and McCann [71 Lemma 
7.11] to the case in which the supports may have a nontrivial intersection. Our proof 
is by contradiction and follows the line of reasoning for the disjoint case although a 
new ingredient is required to get around the lack of a separating hyperplane. Our key 
observation is that one may fully identify the exposed points of the closed convex set 
Zmin that shows up in the work of Caffarelli and McCann. Indeed in that context, thanks 
to the fact that i7 fl A = 0, the authors only need that all exposed points lie in the set 
A to obtain the contradiction; however, this is not enough in the general case. We get 
around this difficulty by exploiting the fact that V\^m(a^) = a; for all x G A \ (see 



Theorem 2.12). Consequently, a weaker version of the uniform localization lemma for the 



disjoint case is established; this paves the way for the next section in which we estimate 
the Hausdorff dimension of the singular set. 

Lemma 3.10. (Uniform localization: general case) Let "^rn be the C^{W^) extension of 
^rn to M" given by Theorem 2.12 and Xs the compact set in Lemma 3/l_, Then for R> 
there exists eo > such that for all z E Q (1 Um for which Br{z) fl = and for all 
< e < eo, it^e have 

Z,{z) C Br{z). 



Proof. Suppose not. Then there exists R > 
< Cfc < I and Zk E Q H Um satisfying Br^zu) fl = and Z^(k) 
VL n Um is compact, along a subsequence we have z^o E VLHU^ 



such that for all A; G N there exists 
Zk) ^ Bni^Zk). Since 
with 



Br{zoo) n X, = 0. 

By translating all the data we may assume V\E'm.(-2oo) 
implies that ^m is minimized at z^q. Now by Theorem 







2.12 



(3.4) 



Since \l/rr, is convex, this 



V^™(M") 



A is bounded 

and each centered affine section is bounded, thus it follows that the slope i'e(k){.Zk) of 
the affine function defining the set Z^(k){zk) is contained in A (indeed, a translate of the 
affine function defining the section serves as a supporting hyperplane for ^m)- T herefore, 
along another subsequence i'e{k){,Zk) Uoo & A and we can apply Theorem 2.22 (Blaschke 
selection theorem) to conclude that the sets Z^(^k){zk) converge locally in Hausdorff distance 



{a; G M" : '^mix) = \l'm(^oo)}- By the same exact 

:„ and that Z^o contains 



to a closed convex set Zoo- Let Zmin 

argument as in [71 Lemma 7.11 (Claim #1)], one derives Z^ 

a line segment L centered at Zoo of length where a := is the constant from John's 
Lemma (the idea is that if strict convexity fails at a p oint, then there must be a segment 
on which the function is affine). Now by Theorem 2.12 , we know V^^m : Um H — )■ Vm H A 



3 

n2 
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is a homeomorphism; hence, Zmin cannot intersect Um H f2 except at the single point 2:00, 
which necessarily, must lie on the boundary. Therefore, the set Zmin \ {_Zoa\ niust lie 
outside of Vm H Next, by the same exact argument as in [3, Lemma 7.11 (Claim #2)] 



we have that the exposed points of Zmin (s ee D efinition 2.10) lie in the support of the 



Monge- Ampere measure of '^m.- By Lemma 3.1, this implies that the exposed points of 



Zmin lie in f2 n JJm or A \ since {zoo} = Zmin^^ H Um and z^o is not an exposed point 
in Zmin (due to the existence of L), we have that all exposed points of Zmin he in A \ Vm- 



Since every extreme point (see Definition 2.11) is a limit of exposed points (by Theorem 



2.21), we have that the extreme points of Zmin also lie in A\Vm- Next, note that if 
Zmin would contain a whole line, then gradient monotonicity would imply V\^m '61 = 0, 
where ei is the direction of the line. This however, contradicts V\E'm(M"') = A. Since the 
closed, convex set Zmin does not contain a line, by Minkowski's theorem [HI Theorem 
18.5] we have Zmin = conv[ext[Zmin] + rc[Zmin]]- Also, since z^c, e Zmin, we have Zmin 
is non-empty, so ext[Zmin] is non-empty. Hence, z^o = ^ti(xj + y,), where = 1, 
Xi G A \ V^, and yi G rc[Zmin]- Since the recession cone of a convex set is convex, we 



have that y := Yltiyi G rc[Zmin\- Moreover, by Theorem 2.12, V\E'm(x) = s on A \ 
and by continuity on A \ Vm- Combining this fact with the definition of Zmin yields 
= V\^rrt(a^j) = Xi. Note that this also shows to be the only extreme point of Zmin, 
which in turn, implies Zoo = y E rc[Zmin]- Next, we wish to show 

Zoo 7^ 0. (3.5) 

Assume by contradiction that Zoo = 0. Recall V\^m(-2oo) = 0, so in particular V\&rn.(-2oo) = 
Zoo- However, Zoo G d{Q nUm), and V^m '- UmClfl — )■ fl A is a homeomorphism; 
therefore, Zoo G d{il fl Um) H d{A fl Vm)- Hence, 

Zoo e {{dUm n M n ^]) u {on n OA) u {dVm nonn A)) n {v^m{z) = z} = S2, 

and this contradicts Br^Zoo) fl = 0. 

Thus, since 2:00 7^ is in rc[Zmin\, we have that Zmin contains a half-line in the direction 
Zoo- Consider a basis for M" so that 2:00 parallels the negative x„ axis. Let z G be 
arbitrary. Since ^m is convex, 

V^m{z) - V^m{ken), ^ 

By taking the limit as A; — t- 00, we obtain dn'^miz) > 0. Therefore, it follows that 
V^m(M'') =Ac{x--Xn>0}- This implies 

G OA, (3.6) 

and that {xn = 0} is a supporting hyperplane for A at 0. In particular, 2:00 is a normal 
to A at 0. Recall that all the extreme points of Zmin he in A \ and since is the only 
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extreme point of Z^, 



G A \ y„ 



(3.7) 



However, Zqo G d{VL fl Um) so 

= V§^(^oo) e 9(kJTA) = n A) u [dV^ n M) u [dt. \ d{K\v^)\. 



Hence, (|3.6|) and (3.7) imply G dVm H 9A; in particular, is a free boundary point. 
Zoo and 2;oo is a normal to A at 0, convexity of A implies 

(V^;,(0)-0,y-0)<0 VyGA; 



Since V^;,(0) 



therefore, 



Recall also that 2:00 G rc[Z„ 



;2ooG V^-i(5„tA). (3.8) 
and G Zmin so that in particular, by definition of recession 



cone, + if^t G Z„ 

poo I 



Vt > 0, which is, of course, equivalent to 
- V^™.(; 



+ 



-t G Z^,i„ \ft > 0. 



(3.9) 



Since Z^inH^l fl Um = {^oo}, (3.5), (3.8), and (3.9) imply z^o G ^i. This contradicts that 
Zoo ^ Xs (i.e. dp)). 



□ 



Remark 3.11. (Uniform localization: disjoint case) Iffl and A are se parate d by a hyper- 



plane and \E'm is the 
so that 



extension of \E'm io M" given by Theorem 



2.12 



then So = 



X, = Si u ^2 = V^7^\dntA) nK cx^r.= ^nu^n v^;,\dntA). 

Therefore, we obtain Caffarelli and McCann's uniform localization lemma |^ Lemma 7.11] 
under a weaker hypothesis: namely, that of replacing Xnt by Xg. 

Equipped with the general uniform localization lemma and the other tools developed 
so far, we are now in a position to prove that away from a singular set, will be 
locally p-uniformly convex (reca ll De finition 2.8); t his in turn will readily yield the Holder 

and Corollary 3.13). The proof is a direct adaptation 



2.9 



continuity of V'^^ (see Remark 
of the corresponding proof for the disjoint case (cf. [71 Theorem 7.13]); nevertheless, we 
have decided to include it in the appendix for the reader's convenience. 



Theorem 3.12. Let ^™ be the 



extension of to M" given by Theorem 



2.12 



Give n x G fl Um and R > there exists r = r{R,eo) > (where eo is from Lemma 



3.10) such that will be p-uniformly convex on fl Um H B-l{x) if B-^r{x) is disjoint 



from the closed set A \ U X^ and has convex intersection with Vt fl Um- 
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Corollary 3.13. Let ^„ be the 

Consider the closed set 

F := W^m{dncUm) U V^„(X, 



extension of io given by Theorem 2. 12 



with Xg as in Lemma 
Theorem \3.1B . 



3.1 . Then G C*;o"(A fl \ -^); where a := and p is as in 



Proof. Let y e Ar\Vm\ F and set x := V^*^{y) G n t/^. Note that x ^ dnJJra, 
so there exists 5i = 6{x) > such that Bsj^{x) fl (fi fl Um) is convex. Moreover, by 
5*1 U 5*2 is compact, and since x ^ Xg, there exists ^2 > such 

we have 



Lemma |3.7| Xg 
that BsJx) n Xg 



Let 6 := min{5i,52}. Note that since Bs^i^x) fl 



X ^ d{Vt n A) n dVm] thus, by possibly taking 5 smaller we may assume wit hout loss of 
generality that Bs{x) fl A \ Vm = 0- Then set i? := | so that by Theorem 3.12, there 
exists r = r(i?, cq) (where eo is from Lemma 3.10) such that \E'm will be p-uniformly 
convex on 1] fl Um H -B|(x). Since the convexity exponent and constant are universal, 

it follows that ^1 G C^'^ ( V^„(ll n f/„ n ^^(x))). Now V^mi^ n Um n Sr(x)) is 

so there exists s > such 

□ 



relatively open in A n Vm (since V^'m is a homeomorphism) 



that G C^' 



p-i 



{Bg{y)niAnVm)). 



Remark 3.14. // ^] n A = 0, then V^™(S'2) = ^ and so F C V-^midncUm) U dntA; m 
particular, we obtain |^ Corollary 7.14]. 



For X G dUm n Q, we know that V\^r 



by Theorem 



2.13 



IX) —X is parallel to the n ormal of the free boundary 



Combining this fact with Corollary 



3.13 



enables us to derive C, 



loc 



regularity of the free boundaries inside the domains. 



Corollary 3.15. (Free boundary regularity inside the domains) The free boundaries SV^fl 
A and dUm H Q are Cj^'^ hypersurfaces away from d{Q fl A) with a := and p as in 
Theorem \3.12i 



Proof. We prove the result only for dVm H A since the argument for dUm H is entirely 
syrn metric. Let y G {dVm H A) \ d{Q fl A); in particular, y ^ 82 = V\£'m(5'2) (see Remark 
ail . Moreover, since S/^m{Si) C dVm n 9A, we also have that y ^ S/^m{Si). Next, 
G dVm n A, we may apply Proposition 2.15 (free boundary never maps to free 



as y 



boundary) to deduce x := V^^^^iy) = V'^l^iy) ^ dU m. H VL . Therefore, x e dVL \ dVr. 



and so y ^ V'^midncUm)- Hence, y ^ F a nd Corollary 3.13 implies that V\E'.j^ is locally 
C^'" at y. Now thanks to Theorem 



2.13 



W'^miy) ^ 2/ is different from and gives the 
direction of the inward normal to Vm] hence, this normal is locally Holder continuous with 
universal exponent a > 0. □ 



Corollary 3.15 confirms Figalli's prediction on the regularity of the free boundaries [H 
Remark 4.15]. Next, we would like to understand the set F that shows up in Corollary 
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3.13[ Our goal in the next section is to prove that under suitable conditions on the domains 



f2 and A, the free boundaries dUm H and dVm H A are hypersurfaces away from 
the common region f2 fl A and up to a "small" singular set contained at the intersection 
of fixed with free boundary (inside the domains, the result follows from Corollary 3.15). 



4 Analysis of the singular set 

We initiate our study of the singular set with a density estimate which will be the first 
step toward proving that the free boundaries are locally C^'" hypersurfaces away from a 
"small" set. 

Proposition 4.1. Let A C M"" and Q C be bounded , stri ctly convex domains and 



■^m the C\W) extension of ^„ to M" given by Theorem 2.12. Then 'H"-^(a„tA fl {y : 
V^l,{y) ^ y}) = 0. 

Proof. First, recall that 

dntA= {ye ^AnV;J^A■. {V^*^{y)-y,y~z) <0,\fze A], 
and let y G dntA fl {y : V^J^(y) 7^ y}. Then in particular, y G d{Vm H A) and since 



V^*^{y) 7^ y, by Lemma |3.5|it follows that y G d{Vm n A) \ d{^l f] A). Therefore, there 

exists R > such that (dVm n A n BR{y)) n d{n n A) = 0. Let u := glrj^j:^ and 

I ^ ^ m\y) y\ 

71^ := span{i'} and note that by convexity of A, z/ is a normal to A at y. Therefore, 
71 := (vT"'-)-'- is a supporting hyperplane to A at y and we may assume, without loss of 



generality, that y = 0. By Remark 2.14 and taking R > smaller (if necessary), we have 
that the free boundary dVm H A fl -B_r(0) is a graph over vr. Fix S > and consider 
the cone Cs ■= {z = {z, Zn) : \zn\ < 5\z\}. It follows that for > small enough, 

A n n Br,(Q) (lCsf^ {x„ < 0} n fi,,(o). 

Next, we may take 5 > smaller (if necessary) to ensure that for all > small enough, 

|5,(o)nC5n{x„<o}| < -^\B, 



see Figure 2. Hence, 



|A nv™n 5,(0)1 1 

^^-.T 15,(0)1 ^4- 



Now by Figalli [HI Proposition 4.4] (and reverse symmetry), it follows that diVm H A) is 
(n — l)-rectifiable. Therefore, by a theorem of Federer [21 Theorem 3.61], H""^- almost 
every point of the free boundary has density \. Since we showed above that for an 
arbitrary point in dntA n {y : V\^J^(?/) ^ y} C diVm D A), the density is less than \ (in 
fact, our proof shows that the density is 0), the result follows. □ 
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Figure 2: Density estimate. 



Next, we apply the above result to the disjoint case from which one can prove that the 
free boundary dVm fl A is locally C^'" outside of a set of T-L'^~^ measure zero (an analogous 
statement holds for dUm H fl). 

Corollary 4.2. If Q G MJ^ and A C M"" are strictly convex, bounded domains with 
n n A = 0, then H"-^{dnt^) = 0. 

Proof. This follows directly from the fact that for every y G (9ntA, V'^^{y) G Q, so 



As seen in Corollary |4.2[ Proposition 4.1 immediately implies a result on the Hausdorff 



dimension of the singular set when the domains are separated by a hyperplane. With some 
effort, one can obtain this result even in the general case; indeed, this is the content of 



Corollary 4.12 However, we would like to strengthen this statement by proving that in 
fact, the free boundaries are locally C^'" outside of an "H*^"^ cr-finite set. To achieve this 
task, we need some additional regularity assumptions on the domains and initiate the 
analysis by developing a method which combines geometric measure theory and convex 
analysis. The next result is a general statement about projections of convex sets onto 
other convex sets which will be a crucial tool in our study of the singular set. 

Proposition 4.3. Assume Q C is a convex, bounded domain and A C is a 
uniformly convex, bounded domain with C^'^ boundary. Then 

'H''-^{d{PA{Q)ndA)) < oo 



(dPA{fl) is discussed under Definition 2.1). 
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Proof. If (9(Pa(^) n dA) = 0, then there is nothing to prove (this is the case, for example, 
if i7 C A). Let y G 9(Pa(^) H dA). Since y G (9A, convexity of A imphes the existence of 
> so that Bry{y) fl dA may be represented by the graph of a concave function ipy-. 

An Br^ = {Z E Bry{y) : Zn < (pyizi, Z^-i)} . 

Without loss of generality, we may assume (py : B'^^^iy) — )• M with y = {y,4>{y)), and 
Nj<,{y) = (0,1) so that Bl^-\y) C Tj,A - {y,(f)y{y)) C M""^ (recall Definition Now 
pick 5y > with 5y <^. Let Sy := ^ so that for all z G B^y^{y) we have 



jn— 1 / ~^ 
2 



B:;\~z)ciB^J^{y). (4.1) 

4 

Fix z G B^Sy^{y) and set 2; := (5, 0j/(5)) G dA] there exists > such that (pz ■ B^^^{z) — )■ 

If 

M is a local parameterization of dA at z where B'!^~^{z) C T^A — {z,(j)z{z)) (in this 
parametrization, z = {z, (p^iz))). Let ^y : B'!^~^{y) — )■ 9A be the map $jy(5) = {z,(j){z)) 
($^ is similarly defined). Since {^y^ o = ^1 by continuity of o we may first 

pick T) = ri{sy) > small enough so that 

%'mB:;-\-z))) c b:;\z); 

then by continuity of o ^y, there exists /i = fi{ri) > so that 

b;-\~z) c $,^($.(i?r'(^)))- 



Thus, by (4.1) we obtain 

B;~\~z) C $;1($,(5;-1(z))) C B-^\y). (4.2) 

4 

Claim: Let ?/ G dP^i'^) and : B^^^{y) — )■ M be any concave parametrization of 
5A at ?/ = {y,(j){y)) such that N\{y) = (0, 1). Then, there exists an (n — 2)-dimensional 
hyperplane 7r(y) and a cone CQ,(7r(y)) C W^~^ (see Definition 2.3) with a = a{A) such 
that 

$-i(PA(n)nM) n (y + a(7r(y))) = 0, 

where $ : B^^^{y) — )■ 9A is the map $(z) := (z,0(5)). 

Proof of Claim: First, since dA is uniformly convex, there is a constant Ci > 0, such 
that for all ^, 

- V0(x), 5 -y)>C,\x- y\\ (4.3) 
Moreover, let C2 > be the uniform Lipschitz constant of dA, and 

x:=y + f{y)N^{y)Edn, 
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where t*{y) := mi{t > : y + tNf,{y) G Q}. Since y G SPaI^), the half-hne Lt := 
y + tN\{y) touches Q on the boundary at x; thus, Lt lies on a tangent space of at a; 
with normal Nn{x). This imphes {Nn{x), N\{y)) = and since N^^y) = (0,1) we have 
that e„_i := Nq{x) G M""-*^ (since its n-th component is 0). Next, let {ei, . . . , e„_i} be an 

n— 1 n— 1 

orthonormal basis for M."-^^ and fix 5 G B^~^{y); thus, 5 = biCi + y with fojCj < s. 

j=i 1=1 

For a := ^ > and 7r(y) = = M""^, define 

CMy)) ■= {(K ■ ■ .A.-i) = {hi_,A.-i) e W a\bti\ < &n-i}. 

We will now show that CQ,(7r(y)) is the desired cone. It suffices to show that if 5 G 
y + Caij^iy)), then (A^a((5, 0(5)), e„-_i) > since if this is true, then for t > 0, 

{z + tN{,{y) - X, e„_i) = {z + tN^{z) - {y + t*{y)NM), Nn{x)) 

= {z-y, Cn-i) + t{NK{z), Cn-i) ' t*{y){NA{y), Nnix)) 
> hn-i > a\b^^i\ > 0, 



so by convexity of Vl, z + tN/^{y) ^ fi, and this implies z ^ ^ ^ (Pa(^) H dAj . Therefore, 
we will prove that if 5 G y + Ca(7r(y)), then {N\{{z,(f){z)),en-i) > 0: since N\{z) = 

n-2 

-^=^==, it suffices to prove (— V0(2), e„_i) > 0. Write b^_i := ^^biCi where 

i=l 

^ = + bn-lCn-l + jj- 



Since V(f){y) = 0, we may use (4.3) and the fact that the Lipschitz constant of V0 is C2 
to obtain 

(V0(z), e„_i) = (V0(5) - V<P{~z - bti) + V0(z - bi_,) - en-i) 
< C2\bi-i \ + 7 — (V0(6„-ie„-i +y) - V0(y), 6„_ien-i) 

<C2|&^i|-T:^Ci|6„_ie„,i|2 
<C2( 1 -Ci6„_i = 



2 



E'nd 0/ Claim. 
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Let z G B&^{y) n d{PtS^) n M) \ {y). By the claim we obtain 

2 

$,(i?;-i(z)n(z + c„(7r(z)))) cM\iM^ 



so that by (4.2) 



n (z + C„(7r(z))))) C i?3,^(y) n <I>,^(M \ PA(fi)). (4.4) 

Now $~^($2(z)) = and since A is uniformly Lipschitz, o has a uniform Lipschitz 
constant; hence, there exists a cone Ca(7f(5)), where a depends only on the Lipschitz 
constant of A and 7r(5) is an in — 2)-dimensional hyperplane, for which 



By (4.2), we obtain 



{z + a(7f (5))) n B^-'iz) c (5 + C^{^{z))) n 



which combines with (4.4), and (4.5) to yield 



{z + C,(^(z))) n Bi-\i) c 53,^ (y) n $^-1 (9A \ PA(f])) c (i?.,(y) n (aA \ p^i^i) 

hence, 

(5 + c^{i{i))) n i?;-i(5) n {B^y) n a(PA(^]) n M)) = 0. 
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we obtain that (p'^Bsy^iy) fl diP^i^) n OA)) is finitely 



Now applying Corollary 
[n — 2)-rectifiable. Since (py is bi-Lipschitz with uniform Lipschitz constant, we have 



n''-^ {Bsy^ (y) n d{PA{Q) n M)) < cx). (4.6) 
By compactness, there exists T eN and yi G (9(Pa(^) H (9A) so that 

T 

diPAiQ) n M) c U P^(y.) n a(PA(^^) n M). 



i=l 
n~2( 



Thus, an application of (4.6) yields W-^{d{PA{n) n ^A)) < oo 



□ 



Note that Proposition |4.3| is a purely geometric result. We will now connect this 
geometry with the optimal partial transport problem. 
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Corollary 4.4. Assume f2 C M" is a strictly convex, bounded domain and A C M" is a 
uniformly convex, bounded domain with C^'^ boundary. Let be the C^{W^) extension 



to 



given by Theorem 2.12 Then 



v^UA2)cd{Pj,{n)ndA), 



(4.7) 



t. Since A2 <Z Si, the 



with A2 as in Definition \3.3[ - in particular. 

Proof. Let y = V^„(x) G ^^^^2) and Lt := V^„(x) + 
half-line {Lt}t>o is tangent to the active region. Now since x G dQ\dUm, it follows that Lt 
is tangent to Q at x; hence, it is on a tangent space to Q at x. Next, let z = Pa{x) G dA 
(recall that Pa is the orthogonal projection operator). Then by the properties of the 
projection operator (and the convexity of A), we know that x — z is parallel to N\{z). 
Since a; G 5*1, it follows that V'^m{x) G (9„tA; in particular, x — V'^mix) is parallel 
to N^CV^mix)). Thus, by uniqueness of the projection, it readily follows that z = 
V^m(x) = y. Now combining {Lt}t>o C T^.fi and y = Pa (a;) yields y G d{PA{^) n (9f2). 
Therefore, 

v§„,(A2) c9(PA(^^)^9A), 



and the result follows from Proposition 4.3 



□ 



We will now turn our attention to the set Ai. Indeed, recall that 5*1 = AiU A2, and 



as evidenced in Corollary 4.4, the set A2 has a rich geometric structure. Analogously, the 



next proposition provides insight into the geometry of Ai (via Corollary 4.6) 



Proposition 4.5. (Nontransverse intersection points never map to nontransverse inter- 
section points) Suppose that Q C and A C M" are bounded, stri ctly c onvex domains. 



and let be the C 



extension of \E'm to M" given by Theorem 



2.12. Then 



where dntA (and by duality dnt^) is defined in (2.3). 
Proof. Let 



--■.ye V^midnt^) n dntA 



and suppose flHA^^. If x = y, then by strict convexity, 

{Na{x),z-x) < 

for all z E A. However, we also have N^{x) = —Na{x) (since x = y E V^m{dnt^) H dntA) 
so that 

{Nn{x),z-x) > 
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for all z eO.. Now, pick z e Q n A; then from the convexity of Q we have 

{Nn{x),z-x) < 0, 

a contradiction. Therefore, we may assume without loss of generality that x ^ y. By 
definition of dntO. and (9„tA, y — x is parallel to a normal of at a; and x — y is parallel to 
a normal to A at y. Using the strict convexity of A and convexity of fl, this means that 
for z e A n Q, 

{x-y,z-y) <0, 

and 

(y — x,z — x) < 0. 

Thus, 

< \x - y\'^ ^ {x - y, X - y) ^ {x - y, X - z) + {x - y, z - y) < 0, 

a contradiction. Therefore, we have reduced the problem to the case when Q n A = 0. 
Suppose Xq e V'^rn{dnt^) H 5„tA and let Xi e dU^ n Q. By strict convexity of A, note 
that d := (iisi(V*^(xi), T^^^(^^)A) > and 

|V^'^(a;o) -Xo\+d< |V^'^(a;i) - a;i|. (4.8) 
By continuity of V^m, for e > 0, there exists 5 — 6{e) > such that 

v^m{Bs{xi) n Um) c B,{v^^{xi)) n v„,. 

Now let As := Bs{xi) f] U^, and for > 0, set := Br,{xo) nU^nn. Pick | > e > 
small enough so that fl = (see Figure 3). Then, by possibly reducing e > 
(thereby also reducing 6), we may pick rj = rj{e) > small so that 

! f{x)dx= [ fm{x)dx. (4.9) 

JAn J As 



Next, let 11 = ii{e) > be small enough so that 



f{x)dx = / g{x)dx, 

An JBi,{V^rn{xo))nV^ 

and let 

be the optimal transport map between fxAr, ^-nd qxd^-i where 

D^:= B^{V^^{xo))r\V^f\K. 
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Figure 3: Constructing a cheaper transference plan. 



Define 



T(x) := { X, X e As 

X eUm\ Bs{xi), 




f{x) := { fm{x), X eUm\ Bs{xi) 

otherwise. 

Set 7 := {Id x T)#f; it is easy to check that 7 is admissible. Now let z E and w E As 
and select e small enough so that 

r7(e)+/i(e) + 5(e) + e< ^. 



Then, by (4.8) and the triangle inequality we obtain 



\z - T,{z)\ <\z- xo\ + \xo - V^„(a;o)| + iV^U^o) - T,{z)\ 

< r]{e) + fi{e) + \xi - V^™(a;i)| - d 

< ri{e) + /i(e) + |xi - w\ + \w - V§™H| + |V^,nH - V^„,(xi)| - d 

< ri{e) + /i(e) + (5(e) + e - d + \w - V^m(w)| 

< \w-V^m{w)\ - ^. 
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This shows that the cost of T inside A^^ is strictly less than the one of V\^m inside A^, 
and since these maps coincide elsewhere, this contradicts the minimality of V\l'm- 

□ 



Proposition 4.5 enables us to apply a weak form of the implicit function theorem to 
prove that Ai is cr-finite; moreover, this information combines with the geometry 



established in Corollary 4.4 to estimate the size of V\l/m(^i)- This is the content of the 
following two corollaries. 

Corollary 4.6. Assume that VL C and A C M" are hounded, strictly convex domains. 
Then the relatively closed set Ai (see Remark 3.9) is T^"'"^ a -finite. Moreover, iffl has a 
boundary, then there exists {xk}kLi C Ai and Rk > such that 

oo 

A,c[jBn^{xk), (4.10) 

k=l 

with n''-'^{Ai n BR^{xk)) < OO. If in addition U n A = ij), then W'-'^{Ai) < oo. 

Proof. Let denote the set of differentiability points of dVL and set 

A\:=A^ndnt^, Al:={A,\dnt^)nD^. 

If x G A\, then V^m(x) G dnt^. Therefore, V^rn{A\) C V^rn{dnt^) n dntK so by 
Proposition 4.5, A\ = 0. Next, since Q C M" is convex, it is well-known that the set of 
non-differentiability points has co-dimension 2 [Ij; thus, 

7{"-2((Ai \ dntn) \ Dn) < U^-\dn \ Dn) < oo. 



Now let x & Af so that by Remark 3.4, x G {dUm H dQ) \ dnt^- Therefore, at x, the free 
boundary dUm touches the fixed boundary transversally so that Nu^{x) ^ Nq{x) and 
since x is a differentiability point of fi, we may apply the weak implicit function theorem 
(see e.g. [131 Corollary 10.52]) to obtain R{x) > such that dUm Ci dil (1 BR(x)ix) is 
contained in an [n — 2)-dimensional Lipschitz graph. In particular, 

W'-^dUm ndnn Br^^^){x)) < oo. 

Now 

Ale \J i?ij(.)(x); (4.11) 
thus there exists {xky^Li <^ such that 



Al=\J{AlnBn,{x,)). 



k=l 
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Let Eq = {Ai \ dnt^) \ and = Afn Bif^{xk)- Then we have 



with 



n^~\E,) < oo, 



(4.12) 



and t his p roves the "H" ^ g-fin iteness of Ai. HQ has a boundary, then Ai = A\ so 
that ( |4.10[ ) follows from \A.II\ . Furthermore, if H fl A = 0, then 5*2 = a nd X s = Si is 
compact by Lemma 3.7; this implies that Ai = A\ is compact; thus, using (4.11), we may 
extract a finite subcover to conclude the proof. 

□ 

Corollary 4.7. Assume Vt C and A C are hounded, stri ctly c onvex domains, and 
let be the C^(]R") extension afj^m to M" given by Theorem 2.12. Then the relatively 
closed set V\^m(^i) (see Remark 3.9) is "H""^ a-finite. Moreover, iffl has a boundary, 
then there exist open sets C d{A fl Vm) (in the subspace topology) such that 



k=l 

with 'H"~2(V^„(^i) n Ffc) < oo. // in addition H n A = 

•H"-^(V^^(Ai)) < oo. 



(4.13) 



then 



Proof. If y G V\E'm(^i), then y = V\E'm(a^) with x E Ai C Si, in particular, y G 9„iA so 
that X — V'^mix) is parallel to a normal of A at V'^mix) G dA. Hence, V'^mix) = Pa{x), 
so that 

V^mi^i) = Pa(A). (4.14) 



Now from (4.12) in the proof of Corollary 4.6[ Ai 

Pa{Ai) 



ur=o^fc, with if"-2(Efc) < oo, so 



U PAiEk 



k=0 

and since Pa is Lipschitz, if"^^(PA(Efc)) < H"-~'^{Ek) < oo, and this proves that V^m(^i) 
is H""^ cr-finite. If Q has a boundary, then we may use (4.10) to define Fk := 
V^m{BR^{xk) n d{Q n Um))', note that since is a homeomorphism between the 

active regions, each P^ is open in d{A fl Vm)- Moreover, thanks to (4.14), 

n^-\v^UA) n P,) = h"-2(Pa(Ai) n p,) < W'-\Ai n BR^{xk)) < oo, 

and we obtain (4.13). If in addition fiflA = 0, then Corollary 



H^'-^Ai) < oo. 



4.6 



implies H"'"^ {Pa{Ai)) < 

□ 
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Since Si = AiU A2, we are now in a position to prove that the set V\&m(5'i) is "H" ^ 
cr-finite. 

Proposition 4.8. Assume Q C M" is a strictly convex, bounded domain and A C is a 
uniformly convex, bounded d omain with C^'^ boundary. Let be the C^(]R") extension of 
to given by Theorem 2.12. Then the relatively closed set V\E'm('S'i) (see Corollary 



3.8) is "H" ^ a -finite. If Q has a boundary, then there exist open sets Fk C d{A fl Vm 
such that 



(4.15) 



k=l 



with ?{""2(V^,n(5'i) n Ffc) < cx). // in addition n A = 0, then 



Proof Recall V^m(^2) C d{PA{Q) n dA) (see (|4.7[)), and let i? > 0; using compactness, 
there exists M = M{R) > and {yk}tU C d{PA{n) n 9A) for which 



M 



V^™(A2) C d{PA{Q) n 9A) c U 5^(i/fc 



fe=l 



for A; = 1, ... M, let Fk := 5ij(|/fc) n(9(AnKi), and note that since V^m(^2) C d{AnVm), 



M 



V^m{A2) C U Fk. 



k=l 



Moreover, V^fm(^2j n C diP^i^) n 9A) n F^, so that, by Proposition we have 
7{'^-2(V^r„(A2) n Ffc) < 00. Recalling Si = Ai U A2 and setting Fk := Ffc_M for = 
M + 1, M + 2, . . ., the result now follows from Corollary |4.7 



□ 



Before proving the main result of this section (i.e. Theorem 4.10), we need one more 



statement about the size of the set consisting of points at the intersection of the target 
free boundary with fixed boundary that are the image of corresponding points at the 
intersection of the source free boundary with fixed boundary under the partial transport 
map. 

Proposition 4.9. Assume Vt G and A C are bounded, strictly convex domains, 
and let 

G := v^^(9f/„ n on) n dVm n M, 
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2.12 



Then G admits a 



where \E'm is the C^(]R") extension of'^m io given by Theorem 
decomposition G = GiU G2, where Gi is relatively closed in dA \ dQ and G2 is compact 
with 'H"'~^ finite measure. Moreover, 



G^c(jBR,{y,), 



(4.16) 



k=l 



with ^{Gi n B^-iyi)) < 00. // in addition, fl A = 0, then we also have that Gi is 
compact with 'H^~'^{Gi) < 00. 

Proof. Consider the decomposition 



with 
and 



G — Gi U 

Gi := {v^UdUn. n on) \ d^tA) n {dv^ n OA), 



G2 := V^midUm n on) n dntA. 

Note that G2 is compact; furthermore, spht G2 = G^U G2, with 

Gl:=V^m{dnt^)r^dntA, 

Gl ■= y^^{du.m n dn \ dnt^) n dntA. 

Using Proposition [Zsj Gl = 0. Next, observe that K := 9f/„ H n (V^m)"^(9„tA) is 



compact and by Proposition 4.5 



K = dUmndQn {V^m)-\dntA) \ dnt^. 

Applying the weak imphcit function theorem, we have that for all x G {dUm H dQ) \ dnt^, 
there exists R{x) > such that 

H"-'(5^(,)(a;) n du„, n on) < oo. 

Therefore, by compactness, there exists M eN and {xi}fii C K such that 

M 



1=1 



Furthermore, recall that for x G (V'^m) ^{dntA), V\^m(a^) = Pa{x) (see e.g. the proof of 
Corollary 4.4). Hence, 



M 



< u^-\K) < ^H"-2(i?,(,^)(x,) nir) < 00. 



(4.17) 



1=1 
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Now we show that Gi is "H""^ a-finite. Indeed, by applying the weak imphcit function 
theorem once more, it follows that for all y G Gi C {dVm H dVt) \ dntA, there exists 
R{y) > such that 

•H"-^(Gin5R(,)(i/))<oo; 
thus, we can find {|/A;}fcli C Gi for which 

oo 

1=1 

in-2 



with V.^ {Gi n Bjii^y-){yi)) < oo; this combined with (4.17) proves (4.16). Next, assume 
further that fl A = 0. We claim that Gi is compact. Indeed, let ?/„ G Gi with yn ^ y E 
dVm n dK. Set x„ := V^^(2/„) and note that by continuity, x„ — )■ x = V\^J„(?/). Since 
dUm^dVL is closed, it follows that x G 9?7mn9fi, so in particular x ^ y (since i^flA = 0). 
But we already know that y G V^m{dUm H dVL) fl H 5A); thus, it remains to show 
y ^ 5ntA. If y G 9„jA, strict convexity of A implies that for all 2; G A, 

{x-y,z-y) < 0. 

Since y„ ^ <9„tA, for each n G N, there exists -2„ G A for which 

{Xn - yn, Zn - yn) > 0. 

Now since A is compact, up to a subsequence, Zn ^ z E A. Taking limits, it follows that 

{x -y,z -y) >0, 

a contradiction; hence, y ^ dntA, and so Gi is compact (a similar argument shows that 
Gi is relatively closed in dA \ dQ); thus, we may replace the infinite union in (4.16) with 
a finite one to deduce 7{"^^(Gi) < oo. □ 

Now we have all the ingredients to prove that the free boundaries are local C^'" 
hypersurfaces up to an explicit T-L"'~'^ cx-finite set, which is relatively closed in {dflUdA) \ 

d{nnA). 

Theorem 4.10. Assume Q C M" and A C M" are bounded, uniformly convex domains 
with C^'^ boundaries, and let be the C^{W^) extension of^rn to given by Theorem 



2.12 



Then away from diVt n A), the free boundary dVm r\A is a C^j" hypersurface up to 
the W^'^ a-finite set: 

S := {(W^UdncU^) U V^miSl)) n dVrr, f] dA) \ dil. 
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Moreover, S is relatively closed in dA \ dfl and there exist open sets Si C d{A fl Vm) (in 
the subspace topology) for which 



Sc\JS, 



(4.18) 



i=l 



with W~'^{S n Si) < oo. IfVtnA = ^, then the free boundary dVm n A is a C};^ hyper- 

n-2 



surface away from the compact, "H" finite set: 



Sd := (y^midncUm) U V^„(5i)) H dV^ H dA. 



By duality and symmetry, an analogous statement holds for dUm H il. 
Proof Let 

F := V^midncUm) U V^miSi U ^2) 

as in Corollary 



3.13 



so that dVn,, n A is Cf^'^ away from F; now recall that V\l'm(5'2) 



5*2 C d{il n A) (Remark 3.6). Hence, the singular set for dVm H A away from d{il fl A) is 
S. Now let 



and note 



Str := {{V^midncUm) \ V^m{Sl)) H dV^ H ^A) \ d{n H A), 



s = StrUiv^USi)\dinnA)), 



(indeed, recall that the free boundary never enters the common region: Remark 2.16). For 
y e Str, set X := V'^^{y); since fl is convex and x G dncUm, it follows that x ^ dQ \ dUm- 



Moreover, since free boundary never maps to free boundary (by Proposition 2.15), we also 
have X ^ dUm H Q, which implies x e dUm H dfl. In particular. 



Str C G, 

where G is the set from Proposition |4.9 Therefore, 

S c (GU V^„(5i)) \9(finA), 



(4.19) 



and so combining Proposition 4.8 with Proposition 4.9 yields (4.18). Next, since dncUm is 



a closed set. Corollary 3.8 implies that S is relatively closed in OA \ dfl. To prove the last 
part of the theorem, assume fl A = 0. Then, S = Sd is closed, hence, compact; thus, 
extracting a finite subcover from (4.18) concludes the proof of the theorem. □ 

Remark 4.11. In the non-disjoint case, the H""^ a -finite singular set S from Theorem 



4-10 is not established to be compact. However, note that since it is relatively closed in 
dA\dA, it follows that it is not dense in dA\dQ, and this excludes a potential pathological 
scenario. Indeed, forz G OA and R > such that BR{z)r\dQ = 0, it follows that SnBniz) 



is compact; thus, we may replace the countable open cover in {4-18) with a finite subcover 
to conclude 

W-^{Sf\^^) < oo. 
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Note that to prove Theorem 4.10, we needed a C^'^ regularity assumption on the 
domains Q and A. This regularity was used to prove Proposition |4.3[ However, thanks 



to the density estimate in Proposition 4J^, we can prove that the singular set is "H" ^ 
negligible with only a convexity assumption on the domains. 

Corollary 4.12. Assume Q C M" and A C are bounded, strictly convex domains. 
Then, the free boundary dVm Ci A is a C/j" hypersurface away from the relatively closed 
set S defined in Theorem 4-. 10. Moreover, 'H'^~^{S) = 0. 



Proof. Let 



G:={Guv^^{Si))\d{nnA), 



wher e G is the set in Proposition 4.9 By repeating the proof leading to ( |4.19 ) in Theorem 
4.10l we obtai n S C G (note that no regularity assumption other than strict convexity was 



used to get to ^^). Now if x G V^m(^i) \a(nnA), then a; G dntAn{y : V^*^{y) 7^ y}. 
Thus, by applying Proposition |4.1[ it follows that 



n^-^V'^miSi) \ din n A)) = o. 



Next, by Proposition 4.9, we know that G is "H" cr-finite; in particular, "H" (G) 



and this concludes the proof. 



0, 

□ 



Corollary 4.12 immediately implies the main result established by Caffarelli and Mc- 
Cann on the regularity of the free boundaries in the optimal partial transport problem. 

Corollary 4.13. Corollary 7.14]) Assume C M" and A C M" are bounded, strictly 
convex domains sepa rated by a hyperplane, and let \E'm be the G^{M"') extension of'^m to 



M" given by Theorem 2.12. Then, the free boundary dVm Ci A is a C^^j" hypersurface away 
from the closed set 

Proof. Simply note that by the positive separation, S = Sd {S and Sd are defined in the 



statement of Theorem 4.10), and 



Sd C V^midncUm) U OnfA, 



SO the result follows from Corollary 4.12 



□ 



5 Open problems 

1. In Theorem |4.10[ we proved that the free boundary is locally C^'" away from d{Q fl A) 
and a singular set at the intersection of the free boundary with the fixed boundary. 
Hence, if one would be able to show that the free boundary stays away from d{Q fl A) 
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inside the supports, then it would follow that the free boundary is locally C^'" inside 
the supports; indeed, Figalli has already established that the free boundaries are globally 
Holder continuous [9*, Theorem 1]; thus, one could improve his result by proving that 
such intersections do not happen and applying Theorem |4.10[ Moreover, if one can show 



that the free boundary stays away from d{il fl A) altogether, it would also follow that 

- finite 



the singular set S of Theorem 4.10 is compact 
(instead of cr-finite) 



[see Remark 4.11); hence, Ti^ 



A counterexample in which the free boundary touches the common 
region would also be enlightening, indicating that singularities may very well exist. 



2. In Corollary 3.13 , we proved that the partial transport is locally C^'° away from some 
singular set F. By using the fact that free boundary never maps to free boundary (except 
possibly at the intersection of fixed with free boundary), we were able to estimate the 
Hausdorff dimension of a portion of F, which showed up in the form of S in Theorem 



4.10 and since the normal to the free boundary is in the direction of transport, we were 



able to deduce some regularity on the free boundary. However, the entire singular set 
of the partial transport is still not quite understood. Indeed, the set V'^m{dncUm) C. S 
emerged in the course of proving that the Monge- Ampere measure associated to the partial 
transport is a doubling measure, see Lemma 3^ Perhaps one can improve this lemma by 
replacing the set V\E'm(Srac^m) with the set of points for which the Monge- Ampere does 
not double affinely. Since the free boundaries are seminconvex jHl Proposition 4.5], one 
should be able to exploit the geometry to obtain estimates on the Hausdorff dimension of 
this set; this gets into the regularity theory for the Monge- Ampere equation (up to the 
boundary) for semiconvex domains. 



3. Is the singular set S in Theorem 4.10| empty? In the course of our study, we proved that 
certain subsets of the singular set were empty (see e.g. Proposition 4.5). Peradventure 
one can argue similarly to deduce that all of S is indeed empty. 



4. In Theorem 4.10 we assumed that f2 and A were C ' and uniformly convex domains. 



This was utilized in the proof of Proposition 4^, which is a purely geometric statement 
about two convex sets. Therefore, a natural line of research would be to reduce the C^'^ 
regularity assumption in Proposition 4.3 (it seems plausible for the statement to be true 
under only a strict convexity assumption). As an application one could thereby utilize 



the method we developed in Section 4 to improve Theorem 4.10 



Acknowledgments. The author wishes to thank Alessio Figalli for intellectually stimu- 
lating discussions and for his careful remarks on a preliminary version of the paper. This 
research was partially supported by an NSF-RTG fellowship for graduate studies at the 
University of Texas at Austin and by an NSF-EAPSI fellowship. Moreover, the excel- 
lent research environment provided by MSI at the Australian National University during 



32 



various stages of this work is also kindly acknowledged. 



6 Appendix 

Proof of Theorem 13.121 Assume x E ^IH Um and i? > is such that 



with B2,r{x) n f2 n Um convex. Let zq EVLf\ Um H Br{x) so that Br{zq) C B2r{x). Thus, 



BR{zo)n{A\UmUX,)=(D. 



Note also that Br{zq) fl f2 Pi Um is convex. Since V\l/m(a;) = a; on A \ Vm, we have 

W^J}X n d(yi n A) c {on n 9A n {v§„(z) = z}u {dVm n n A)) c x„ 

and since -Br(-2o) is disjoint from Xg it follows that zq E X [X is defined in Lemma 



3.2). 



By Lemma 3.2, Br(zo) forms a doubling neighborhood around zq. Now Lemma 3.10 tells 
us that lime_>o Z^{zo) = {zo} in Hausdorff distance. So for R> pick cq > as in Lemma 
[3l0] so that 

Z,,,{zo) C Bnizo) VsG[0,l]. (6.1) 



Note that this analysis was valid for any zq E ^1(1 Um H Br^x) and the eo only depends 
on R. We use this in the following claim. 

Claim: Let t G (0, 1) so that = rA and choose any t2 G (t, 1). Let Sq = So(t2, 1) 
be the constant from Lemma 



2.19 



Then for all e G (0,eo], Zq E Vtf] Um H Bji{x), and 
zi E Qn Um n Br{x) n dZ^^zo) we have 



^m(^l) > ^mi^o) + {V^m{zo), Zi - Zq) + -So(t2, 1)- 



(6.2) 



Proof of claim: Without loss of generality, assume V\^m(-2o) = and let zt := (1 — 
t)zo + tzi. Since zi E Q H Um H Br{x) fl dZ^i^zo), it follows that Zt Et ■ Z^{zq). We w ould 



like to apply Lemma |2.19 so take z E sptM^^ fl Z^{zq) = ilf] Um H Z^{zq). By ( |6.l[ ), we 
know Z^{zq) C Br{zq) (pick s = ^ < 1) so we have that z G Br{zq) C B2r{x). Therefore, 
Br[z) C B^r{x) and since B^r{x) fl = 0, it follows that Br{z) fl = 0. Thus, by 



Lemma 3.10, we have that Zs^{z) C Br{z) for all s G [0, 1]. Note that 



Bn{z) n sptM^^ = Br{z) n (fi3i?(a;) n n f/^); 
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hence, Bji{z) fl sptM^^ is convex and still disjoint from dVm fl A fl d{Q fl A) (since it is 



disjoint from Xs), therefore, by Lemma 3.2, Br{z) is a doubling neighborhood around 



z and since Zse{z) C Br{z) is a convex body for all s G [0,1], we satisfy the doubling 



assumption of Lemma 2.19 (note that the doubling constant is universal depending only 



on the initial data). Therefore, we have that if 



z e sptM^^^^ n t2 ■ z,{zo) = nnUmnt2- z,{zo) 



then Zggeiz) C Z^{zq). Now Zq, Zi G Bji{x)r\il fl Um, and by assumption, B^]i{x)nn fl Um 
is convex (hence, Br{x) fl i7 fl Um is convex); thus, it follows that G f2 fl Um- Hence, 
since G f2 fl Um H t ■ Z^{zo) C flH Um H t2 ■ Z^{zo), we obtain 

ZsoeiZt) C Z^{Zo). 

In particular, since zi G dZ^{zo), z\ is not an interior point of Zs^^J^Zt). We also claim that 
zq is not an interior point. Indeed, suppose that this is not the case and x := zq — zt. 
Since Zt \ x = zq ^ Zsge{zt), by John's Lemma [H, Lemma 2] we have Zt — ^ E Zs^eizt) 
with a := ni. But x = t{zQ — Zi) and a = so that Zt — ^ = Zt — {1 — t){zo — zi) = zi, a 
contradiction to the fact that Zi is not an interior point of Zs^^^{zt). Thus, neither Zq nor 
Zl are interior points of Zs^eizt) = {x : ^m{x) < L^{x) := "^mizt) + (z^e, x — Zt) + Soe}, so 

^mi^o) > L,{zo), (6.3) 



^Uzi) > L,{zi). (6.4) 

Now since \E'm is convex, 

^m(2o) + {W^m{zo),W- Zq) < ^^(w) Ww G M". 

But V\^m(-2o) = and letting w = Zt 'we readily obtain ^m{zo) < ^m{zt). Therefore, by 



combining this information with (6.3) 



L^{zt) = '^m{zt) + eso > '^m{zo) + csq > L^{zo) + eso. 

This implies that on the line segment from zq to Zt, the slope of is at least ^^t-zol • 
particular, 

Le{Zl) > L,{Zt) + 









) ki - Zt\ 


\\Zt — ^0 y 





Now, using (6.4) and that \p-^ = i-* we obtain 

' ° ^ \zt-zo\ t ' 



^m(^l) > L,{zi) > L,{Zt) + 



> ^m{zo) + eso + (eso) 









) ki - 


\\zt — Zo\^ 





1 - 1 



^m(^o) + 
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which proves the claim. 

End of claim. 
Now we are ready to prove the theorem. Let r 
A. 5] and let Zq Zi & fl D Um H Bl{x); using (6.1), we may apply [71 Lemma A. 5] 
to obtain zi G -Br(-2o) C Z^^{zo). By Lemma 3.10 and [3 Lemma A. 8], we know that 



r{R, eo) be the constant from 0, Lemma 



Z^{zq) is continuous in the variable ^ and converges uniformly to 2:0 as ^ — ?■ 0. This 
implies the existence of e G (0,eo) so that zi G dZ^{zo). Now choose any i G (0, 1) and 



let so(0,f) G (0,1) be the corresponding constant from Lemma 2.19 Observe that by 
Corollary 2.20, s < so(0,f)'^ implies 



Zseoizo) C t ■ Z^q{zq) 

for G N. Let s := and note that by the uniform convergence of the sections, up to 
possibly replacing r with some r < r depending on to; ^O; and the initial data, we may 
assume s < So(0, t) so that there exists A; G N for which G [k,k + l); in particular, 

s < So(0,t)'^ and since Zi G dZ^^zo) = dZg^Q^zo), it follows that zi E ■ Z^^^^zq). Hence, 
Zi = {1 — i^)zo + t^w for some w G Z^^^{zq). Moreover, 



\Zi - Zq\ = f\w - Zo\ < Pi°s{so(o.t)) 



log(t) 



w 



Zq\ = Slog(so(0.*)) . 



\w 



But by (6.1), w G Br{zq) so that \w — Zq\ < R. Hence, using the definition of s. 



log(t) 



\zi- zq\ < 7(t, eo,-R)ei°g(»o{o.t)), 
for some explicit constant 7(t, eo, R). Now the convexity of yields 

^m{zQ) > ^n^{Zi) + (V^„(Zi), Zq - Zi) , 



so that by combining this inequality with (6.2) and using (6.5), we obtain 



(6.5) 



{V^mizi) - V^mizo), Zl - Zq) > ^^0(^2, 1) > C\Zi - | '"''"^"w , 

_ H 

where C = C(eo, -R, t, t, ^2) > 0. Note that since r = fSe^R^^"^, by picking eo smaller if 
necessary, we may assume without loss of generality that |zi — 2;o| < 1. Therefore, we may 
take p := max|^^^^^|^^, 2} as the convexity exponent. □ 
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